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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] This invention relates generally to composing pages in response to user requests. 
More specifically, it relates to dynamically composing pages in order to increase the overall 
value of the pages. 

2. Description of the Related Art 

[0003] Pages on the Internet are typically statically composed. In many cases, a page is laid 
out by a web designer, loaded onto a web site, and then forgotten. Requests for the page can 
return the same page over and over again, even if more relevant information is available. Some 
web sites have dynamic feeds of content, in which content (or ads) are provided on a dynamic 
basis. For example, stock quotes can be continuously updated or a headline news article can be 
periodically changed. However, the layout of the overall page, including which components are 
on the page and the placement of those components (including the placement of the stock quote 
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or ad) typically is static. There is no attempt to optimize the overall value of the page on an on- 
going basis. 

[0004] From another point of view, many web sites are filled with information and links to 
other locations via ads and/or content links. The intent of each link is to provide the user with an 
option to take a click action to reach something of value to him. However, the user can only 
click once on any given page, regardless of how many links are available. Hence, in some sense, . 
a page is more valuable if the most important links are the easiest to click on. Statically 
composed pages typically do not meet this criterion because they are static. What is important 
for one user may not be important for another, and what is important also changes over time. 

[0005] In addition, the relevancy of different pages can change over time. For example, a 
sports site and a music site typically are not that related. As a result, statically composed sports 
pages and music pages typically would not have many links between them. However, the Dixie 
Chicks sang at Super Bowl 2003 and for a brief period of time they were covered by various 
sports sites. For many of these sports sites, there was not enough time to manually insert related 
links, for example to pages showing Dixie Chicks videos or other related music information. 
These links would have been both relevant and valuable during that period. 

[0006] This capability is especially valuable to web sites that can provide a number of 
vertical properties. In the Super Bowl - Dixie Chicks example, a web site might offer both 
sports and music destinations. The integration of the two would have resulted in more value than 
the sum of the parts because of the synergy created during that period. More generally, large web 
sites, such as those with many vertical properties, can have access to a vast number of individual 
page components that can be assembled in many different combinations to compose web pages. 
Currently, the web pages are statically composed. It would be beneficial to dynamically compose 
web pages in order to increase the overall value of the web pages. 
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SUMMARY OF THE INVENTION 

[0007] The present invention overcomes the limitations of the prior art by dynamically 
composing pages in order to increase the overall value of the page. In one approach, a page is 
composed of various components (e.g., content, links, ads), which shall be referred to as page 
components. A set of candidate components for the page is identified, with each candidate 
component having a nominal value. A subset of the candidate components is selected for 
placement on the page as the page components. The selection is based on increasing an actual 
page value of the page. The actual page value is a function of the actual values of the page 
components. Each of these, in turn, is a function of the nominal value of the page component 
and of an effectiveness of the page component on the page. The actual values of the page 
components are expressed in a same unit of measure, thus facilitating direct comparison of their 
relative values. 

[0008] In one specific formulation, the actual page value equals a sum of the actual values 
of the page components, and the actual value of each page component equals the nominal value 
of the page component multiplied by the effectiveness of the page component on the page. The 
nominal value can be a function of the user request but is independent of the interaction with 
other components on the page (e.g., it does not account for clutter), which is accounted for by the 
effectiveness. The nominal value of a component can depend on a number of factors, including 
the following: financial impact, relevancy to the user request, relevancy to the user's 
demographic or behavioral profile, which version of the component is used (e.g., narrowband 
version vs. broadband version), size and "catchiness" of the component. The effectiveness can 
also depend on a number of factors, including for example interaction with other components 
(e.g., clutter or synergy) and placement on the page. In one specific approach, the dynamic 
composition begins with a default page (e.g., the statically composed page) and then selectively 
eliminates components in order to increase the actual page value of the page. 
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[0009] In another aspect of the invention, different components are registered before they 
are available for use in dynamically composing pages. Other aspects of the invention include 
systems and computer readable media corresponding to the methods described above. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] The invention has other advantages and features which will be more readily 
apparent from the following detailed description of the invention and the appended claims, when 
taken in conjunction with the accompanying drawings, in which: 

[0011] FIG. 1 is a block diagram of a system suitable for use with the present invention. 
[0012] FIG. 2 is an event trace for dynamically composing pages. 

[0013] FIG. 3 is a flow diagram of a method for dynamically composing a page according 
to the invention. 

[0014] FIG. 4A is a graphical representation of a page that is statically composed. 

[0015] FIG. 4B is a table showing a page value calculation for the page in FIG. 4A. 

[0016] FIG. 5A is a graphical representation of a page that is dynamically composed 
according to the present invention. 

[0017] FIG. 5B is a table showing a page value calculation for the page in FIG. 5A. 

[0018] FIGS. 6A-6B, 7A-7C and 8A-8C are further examples of graphical representations 
of statically and dynamically composed pages. 

[0019] FIG. 9 is a block diagram of a system architecture for dynamically composing 
pages. 
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FIG. 10 is a flow diagram illustrating a method for operating the system of FIG. 9. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0021] FIG. 1 is a block diagram of an example system 100 suitable for use with the 
present invention, and FIG. 2 is an event trace illustrating the operation of system 100. Generally 
speaking, the system 100 includes a number of sites 1 10A-C and users 130A-C that communicate 
with each other over a network 120. Referring to FIG. 2, a user 130 sends 210 a request to a site 
110. In response to the request, the site 110 dynamically composes 220 a page (or a portion of a 
page). The site 110 makes 230A the page accessible to the user 130 and the user 130 typically 
accesses 230B the page. 

[0022] In the specific embodiment shown in the interior of block 220, the page is 
dynamically composed 220 as follows. The page itself is made up of individual components that 
shall be referred to as page components. The site 110 can select from a large number of 
components in composing the page. The site 1 10 narrows down the universe of possible 
components by identifying 222 a set of candidate components for the page. For example, if the 
request concerns Disneyland, the candidate components might include articles about Walt Disney 
or Disneyland, ads for vacation packages or airfare, and links to related sites or other parts of the 
same site. Components that may be excluded from the candidate set might include articles about 
Hillary Clinton, ads for expensive jewelry and links to financial sites. 

[0023] From the set of candidate components, the site 1 10 selects 224 a subset of 
components for placement on the page as page components. The selection is made on the basis 
of increasing the overall value of the page. More specifically, each candidate component has a 
nominal value that reflects the value of that component, typically without taking into account the 
interaction of components on a page. The actual value of a component on a page may be 
different from (typically lower than, but possibly higher than) the nominal value. For example, a 
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component that is lost in excessive clutter will be less effective and have an actual value less than 
its nominal value. Conversely, a component that has high synergy with another component can 
be "super effective' 5 and have an actual value greater than its nominal value, although the two 
synergistic components may reduce the effectiveness of other components on the page. In any 
event, the actual page value is a function of the actual values of the individual page components, 
which in turn is a function of both the nominal value of the component and its effectiveness on 
the page. 

[0024] In one specific embodiment, the network 120 is the Internet. The sites 1 10 include 
web sites, such as Yahoo! 's various properties: Launch!, News, Finance, etc. The users 130 
include individuals who access the Internet, typically by browsers 135 such as Netscape's 
Navigator or Microsoft's Internet Explorer. The users 130 can also include other entities, such as 
software agents, spiders or bots that access sites under software control. The sites 1 10 transmit 
web pages to the users 130 in response to their requests. A typical site architecture is shown in 
FIG. 1. A web server 112 provides an interface to the Internet and a database 115 contains 
information about the components used to compose pages. The components themselves may or 
may not be included as part of the database 115. 

[0025] It should be noted that FIG. 1 is simplified for clarity. For example, the users 130 
and sites 1 1 0 are shown as separate entities. In fact, the same entity may play both the role of a 
user and of a site. Entities may also take on different roles in different contexts. In addition, the 
roles of user and/or site can be distributed and/or divided among many different entities. For 
example, in order to compose and serve a page to a user 130, a site 110 may request an article 
from another site (note the site 1 10 is acting as a user in this context), obtain ads from a third 
party ad server, and obtain some graphics and links from its internal database. The site itself may 
also be distributed for redundancy and/or performance reasons. For example, large sites such as 
Yahoo! typically run different web properties from different servers and use an architecture that 
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is more sophisticated than that shown in FIG. 1. Multiple servers, databases, load balancers, etc. 
can be used to implement an actual site. 

[0026] As further clarification, although the Internet will be used as the primary example in 
this disclosure, the invention may be used with other systems also. For example, the entities 110 
and 130 may communicate with each other over separate communications networks or dedicated 
communications channels, rather than through the common network 120 of FIG. 1. Alternately, 
various parts of system 100 may be implemented by mobile components and may not be 
permanently attached to a communications network. For example, user 130 may interact with the 
other entities via a wireless connection. 

[0027] Returning to the Internet example, FIGS. 3-8 illustrate various examples comparing 
static composition to dynamic composition of pages in response to the same request. FIG. 3 is a 
flow diagram of an example dynamic composition method 320 suitable for use with these 
figures. In method 320, there is a default page for the request. For example, the default page can 
be the statically composed page that would be served in the absence of dynamic composition. 
The components in the statically composed page are used 322 as the candidate components for 
the dynamically composed page. The nominal value, effectiveness and actual value of the 
components as placed on the default page are calculated 324, as is the actual page value. 

[0028] Next, a loop tries to improve the actual page value by eliminating the components 
with low effectiveness. Based on the calculations 324, the component with the lowest 
effectiveness is eliminated 326 on a trial basis. The page is laid out 328 again with the remaining 
components, and the component effectiveness, actual component value, and actual page value are 
recalculated for the trial page. In this example, the elimination of a component does not affect 
the nominal values of the remaining components. Therefore, there is no need to recalculate 
these. If the new page value is higher 340 than the old page value, the component is permanently 
eliminated and the loop is repeated for the next least effective component. If the new page value 
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is lower 340 than the old page value, the old page composition is used 342. That is, the trial 
elimination of the component is not accepted and the process completes. 

[0029] This approach tries to identify and eliminate components that do not positively 
enhance the value of the page, thus reducing clutter. The goal is a simpler page that is more 
relevant, easier to navigate, and produces a higher value to the user. In this environment, paid 
ads ideally would also be of greater value to the advertisers because they would be more relevant 
and there will be less clutter to detract from the ads. The combination of these two factors 
ideally should increase the rates charged for those ads, as well as create a more compelling 
advertising medium. 

[0030] Approaches other than the one shown in FIG. 3 can also be used to dynamically 
compose a page. For example, some approaches do not use a loop. Rather, a non-iterative 
method is used to select which candidate components are used to compose the page. In one 
approach, the formulations for the nominal value and effectiveness of candidate components can 
yield closed form solutions for the page with the highest actual page value. In another approach, 
heuristic methods can be used to select the candidate components. 

[0031] FIG. 4A is a graphical representation of a page that is statically composed. In this 
example, the user begins on a News page that contains links to various top news stories. The 
user clicks on the link to a SARS story. FIG. 4A shows the corresponding page. The page is 
statically composed because the selection and placement of the components does not change in 
an effort to increase the overall value of the page. However, the components themselves may be 
dynamic. For example, the specific offers in the "Weekly Specials" ad at the south end of the 
page may rotate, or the content of the news article "SARS Roundup" may change as the news 
story is updated by reporters. However, the page composition itself is static. 

[0032] Note that the page contains a number of different types of components, including 
content, links and ads. Each of these component types can be further subdivided. Examples of 
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content include articles (e.g., news articles), images (e.g., maps), tables (e.g., TV listings), charts 
(e.g., stock analysis), multimedia (e.g., video clips), and interactive scripts (e.g., games). 
Examples of links include lists of links (e.g., search results), internal links to other parts of the 
same property, links to third party properties, navigational links (to help navigate the property) 
and functional links (e.g., the "compose" button in Y! Mail, or the Sign In link in Y! My). 
Examples of ads include external ads (i.e., ads for third parties), house ads (i.e., ads for Yahoo!), 
performance ads, and sponsored listings. 

[0033] Different components serve different purposes. For example, requested content is 
typically the focus of the user experience and should not be overwhelmed by other components. 
Navigational links help put the page in context and functional links implement various functions 
on the page. House ads promote or integrate other Yahoo! properties but at the same time 
compete with one another and with external ads, which typically generate direct revenue. 

[0034] In order to optimize or at least increase the overall value of a page, tradeoffs 
between different components must be made. A common value system is used to facilitate this 
tradeoff. The values of the different page components are expressed using the same unit of 
measure, hi this way, different components can be directly compared and tradeoffs can be made 
in a systematic and even automated manner. 

[0035] FIG. 4B is a table showing the calculation of the value of the page in FIG. 4A using 
one specific type of common value system. Each page component has a nominal value. In this 
example, the nominal value may change as a function of the request or the user's profile. For 
example, the SARS Story has a nominal value of 95 because the request was a link to the SARS 
story. If the request had been a link to an unrelated news story, the nominal value of the SARS 
story would have been much lower. As another example, the Health Insurance Ad has a nominal 
value of 80 because it has strong relevancy to SARS, but it would have a lower nominal value in 
the context of non-health news stories. The nominal value of the Health Insurance Ad might also 
vary depending on the user profile and/or the CPM rate for the ad. For example, the nominal 
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value might be higher for a user that was in the target demographic group or for ads with higher 
CPM rates. As a final example, the DSL ad is a house banner ad that is randomly placed on 
pages. It would likely have the same nominal value of 40 when placed on some other news page. 
The nominal value of the More Top Stories News link likely is also approximately constant 
across different news stories. 

[0036] The nominal value of a component depends on a number of factors and its exact 
formulation can vary. However, financial impact, relevancy and form are factors that are usually 
considered when determining the nominal value. Examples of financial impact are revenues 
generated (e.g., the effective CPM rate for paid ads) and costs (e.g., payments made to third 
parties for use of their content). House ads can also be valued by financial impact, for example 
on the basis of a charge back cost or an opportunity cost for displacing a paid ad. 

[0037] Relevancy can take a number of forms: relevancy to the request, relevancy to the 
page that generated the request, and/or relevancy to a user profile, to name a few. Examples of 
user profiles include demographic profiles and behavioral profiles. Relevancy can also be 
measured in different ways. For example, one simple approach is based on matching keywords 
or other subject matter descriptors. If the request concerns SARS, and a component is explicitly 
targeted to the keyword SARS, there will be high relevancy. A similar approach can be used for 
user profiles. If the user is in demographic category X (e.g., as determined by either self-reported 
data or based on the user's behavior) and the component is targeted to category X, there will be 
high relevancy. 

. [0038] Context matching can also be used to determine relevancy. The idea behind context 
matching is that a component becomes part of the page if the context is relevant. For 
components that are part of a web site, relevancy can be determined based on conventional 
search engine technology, such as is available from Inktomi, Y! Search, Autonomy, Google and 
Overture. For components that cannot be analyzed based on their position on the web, relevancy 
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can be determined by context matching technologies, such as those developed by Applied 
Semantics and ContextWeb. 

[0039] Form refers to the impact of the component. For example, is the component a text 
link, a static banner, a banner with motion, includes high-tech special effects, etc. Size and shape 
of the component typically also impacts the nominal value. For components that have multiple 
versions - for example, a text version, an image version, and a high bandwidth video version - 
the nominal value can vary from version to version. However, bigger, fancier and faster is not 
always better, particularly given any bandwidth constraints that the user may have. 

[0040] Whatever the factors used to determine the nominal value, the different factors are 
weighed against each other to come up with a single nominal value for the component. In one 
approach, the nominal value can simply be a weighted sum of the different factors. The unit of 
measure can vary. In FIGS. 4-5, the nominal values are expressed in unitless dimensions. 
However, one alternative is to express the nominal value in dollars per impression. 

[0041] Returning to FIG. 4B, in this example, the nominal value of a component is not 
affected by the placement of the component on the page or what other components are placed on 
the page. Thus, components that appear in both FIGS. 4A and 5A have the same nominal value, 
regardless of their placement and the overall page composition. One advantage of this approach 
is that the nominal value of components need not be recalculated for different trial page 
compositions. 

[0042] The effectiveness value is the factor that accounts for placement, page composition, 
etc. 100% effectiveness means that the component realizes its full nominal value in the page 
composition. Less than 100% effectiveness means that some effectiveness is lost, for example 
due to cropping of the component, peripheral or below the fold placement, or distraction from 
other components. Greater than 100% effectiveness can mean the component has some 
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synergistic effect with another component on the page. In FIG. 4B, the actual value of each 

component and the actual value of the entire page are calculated as 

Actual component value = Nominal component value x Effectiveness (1) 
Actual page value = X Actual component values (2) 

The page effectiveness can be defined as 

Page effectiveness = X Actual component values / X Nominal component values (3) 

[0043] The effectiveness also depends on a number of factors and its exact formulation can 
vary. However, placement and clutter are factors that are usually considered when determining 
the effectiveness. For placement, the effectiveness of a component typically depends on whether 
it is placed above the fold, below the fold, north, south, east, west, center, etc. 

[0044] Clutter is created when too many components are included on a page. The less 
important components distract from the more important ones. For example, referring to FIG. 4A, 
the Full Coverage box in the southwest corner distracts from the main news article and is not 
particularly relevant. This manifests itself in FIG. 4B as a lower effectiveness factor for the 
SARS Story. Empirical experiments can be used to model the influence of clutter on the 
effectiveness factor. 

[0045] Alternately, simple mathematical models can be formulated, such as using the sum 
of the squares of the areas occupied by different components as a measure of the unclutteredness. 
The higher this factor, the less clutter there is. For example, if the page has a total area of 100, it 
can be occupied by one component with an area of 100 or by one hundred components each with 
an area of 1 . The 1 -component page has a factor of 1 00 A 2 = 1 0,000. The 100-component page 
has a factor of 100 (1 A 2) = 100. The 1 -component page is much less cluttered than the 100- 
component page. 

[0046] Returning to FIG. 4B, note that the main component - the SARS Story - has an 
effectiveness of only 50%. This is in part due to the clutter created by the vast number of other 



23867/08068/DOCS/ 1 359676 



- 12- 



PATENT 

components. Each of these other components contributes some to the overall page value, but not 
enough to compensate for the decrease in effectiveness of the main component. Overall, the 
page has an actual page value of 66.9 and a page effectiveness of only 20%. 

[0047] FIG. 5A is a graphical representation of a page that is dynamically composed, 
reducing the overall clutter. FIG. 5B is a table showing the value calculation for this page. The 
actual page value is 100.3, an increase of nearly 50% over FIG. 4. The page effectiveness has 
also risen significantly to 43%. Even though the total number of components and the nominal 
page value have decreased, the actual page value and effectiveness have increased. 

[0048] Other definitions of nominal value, effectiveness and actual value will be apparent. 
For example, in an alternate approach, the effect of placement is accounted for in the nominal 
value rather than in the effectiveness factor. Alternately, the effect of placement may be ignored 
altogether in order to simplify the calculations. As another example, the nominal values of 
different components may be expressed in different units of measure and then converted to a 
common unit of measure for the actual values. For example, the nominal value of external ads 
may be expressed in effective CPM and the nominal value of news articles expressed in 
relevancy on a scale of 0 to 1.0. A conversion factor between the two allows actual values to be 
directly compared. 

[0049] FIGS. 6-8 are further examples of static versus dynamic composition. The A figure 
is the statically composed page. The B and C figures are dynamically composed pages. 

[0050] FIG. 6 is an example from Y! Launch. In FIG. 6A, the request is a search in 
Launch.yahoo.com for "Madonna." In FIG. 6B, the following changes have been made to 
increase the value of the page. The north banner (Jason Mraz) 610 is removed in order to allow 
for more real estate "above the fold." This increase in real estate allows revenue-generating 
content (Discography) 620 to move above the fold, significantly increasing the effectiveness of 
this content. On the west side, generic links (News, Interviews, etc.) 612 are replaced by specific 
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contextual redirects 622 to Y! Shopping, Tickets, Messenger, Auctions, Chat, Groups, Search 
and Classifieds. The east side ad 614 for Friskies is replaced by an ad 624 that had a higher 
relevancy to the user's behavioral profile. 

[0051] FIG. 7 is an example from Y! News. These pages are generated in response to a 
search request for "Madonna." In FIG. 7B 5 the user profile indicates that the user has a 
broadband connection. In FIG. 7C, the user has a dial up connection. The pages are dynamically 
composed, taking this into account. In FIG. 7B, a high broadband music video module 720 is 
served based on the user's broadband connection. In contrast, in FIG. 7C, a Y! Shopping module 
730 is served instead. In both figures, the "Related Sites" module 722 is customized via 
contextual search results with links to Y! Launch, Tickets, Shopping, Photos, and Y! Platinum. 
The east side ad 714 is replaced by an ad 724 that has higher relevancy, based on a combination 
of the user's demographic profile and contextual search result. Note that in this example, 
components 720 and 722 were added to the dynamically composed page without significantly 
reducing the effectiveness of the main component, the search listing. 

[0052] FIG. 8 is an example from Y! Tickets. In this example, the user is looking for 
tickets to a Spurs/Lakers game. The user profile indicates that the user is from San Jose (in FIG. 
8B) or San Antonio (in FIG. 8C). The page is dynamically composed accordingly. In FIG. 8B, 
the west side content 810 is replaced by a weather module 820 and a Y! Travel module 822. The 
weather module 820 is targeted to the contextual result "San Antonio." The Y! Travel module 
822 is pre-populated with San Jose as the departure city and San Antonio as the destination city. 
The north banner ad 824 is chosen to increase the relevancy of its content. In FIG. 8C, the San 
Antonio user presumably does not need plane tickets to San Antonio, so the Y! Travel module 
822 is not served. Instead, a Get Local Module 832 is served to provide local information. 

[0053] FIG. 9 is a block diagram of an example system architecture 900 for dynamically 
composing pages. This system 900 includes a content management server 910 and database 915, 
an ad management server 920 and database 925, and a runtime server 930 and database 935. The 
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system 900 also includes site properties 940A-N. Y! Travel, Y! News, Y! Finance, etc. are 
examples of properties 940 for the Yahoo! site. 

[0054] The system 900 is coupled as follows. Each server 910, 920, 930 can access its 
respective database 915, 925, 935. The content management server 910 and ad management 
server 920 also communicate with the runtime server 930, which in turn communicates with the 
properties 940. With respect to the outside world, users (such as 130 in FIG. 1) access the 
properties 940. Content providers interact with the system via the content management server 
910, and ad providers (both third party and internal ad providers) interact with the system via the 
ad management server 920. System 900 is merely an example; other architectures will be 
apparent. For example, some or all ad providers and/or content providers might interact directly 
with the runtime server(s) 930 as well. 

[0055] Returning to the Yahoo! Internet example for the moment, the servers preferably are 
implemented as yapache servers running on FreeBSD Intel boxes in a distributed environment. 
The corresponding databases can take various formats, including flat file, MySQL and Oracle. 
The two management servers 910 and 920 use a private network connection (i.e., not the 
Internet) to communicate with the runtime server 930, as does the runtime server 930 in its 
communications with the properties 940. The properties 940 are implemented on separate web 
servers (not shown in FIG. 9), which do the actual communications with the runtime server 930. 

[0056] As described previously, the users generally access the Yahoo! properties 940 via 
browsers or by software controlled agents, spiders, etc. Providers of content and/or ads can 
access the management servers 910 and 920 in a number of ways. They can provide information 
about their components manually, for example by filling out and submitting forms or by 
submitting information according to a predefined template. Alternately, information can be 
transmitted via a predefined API interface to the management servers 910, 920. As another 
alternative, crawlers (or similar technology) that traverse different components on a network can 
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discover information about the components and then report back to the management servers 910, 
920. 

[0057] In more detail, example system 900 operates as shown in FIG. 10. The management 
servers 910, 920 receive 1010 information describing different components. In this example, ads 
are handled by the ad management server 920 and database 925, and all other components are 
handled by the content management server 910 and database 915. This is a natural division 
because ads, particularly paying ads, often have significantly different characteristics or warrant 
significantly different processing than other types of components. However, the division is not 
required and other architectures can be used. The management servers 910, 920 process the 
information and store corresponding records in the databases 915, 925. 

[0058] The management servers 910, 920 also push the relevant subset of records to the 
runtime server 930, which processes these records and stores them in database 935. The runtime 
server 930 is responsible for responding to requests from the properties 940. Therefore, it is 
preferable for the runtime database 935 to store only the information needed to respond to these 
requests, in order to optimize the response time. The process of making a component available 
to the runtime server 930 is referred to as registration 1020. Once a component is registered, it is 
available to compose pages. When the runtime server 930 receives 1030 a request from a 
property, it dynamically composes 1040 a page, for example using the methods described above. 

[0059] The various databases can be updated in many ways. In a preferred approach, 
components (or updates to components) that come from active providers will be sent to the 
relevant management server 910, 920 by the provider. This can occur via an API interface to the 
management server 910, 920, by the provider submitting forms or templates, or by other means. 
The management servers 910, 920 push these changes to the runtime server 930 in a real-time or 
near real-time manner, as opposed to accumulating changes and making periodic batch updates. 
As a result, the changes typically will take effect in near real-time. 
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[0060] Information also can flow in the other direction. For example, providers and others 
typically can access the management servers 910, 920 to review their components, the 
effectiveness of their ad campaigns, etc. Information about the performance of components, such 
as the click-through rate, the number of impressions, etc., typically is collected by the properties 
940 and flows back through the system for reporting and analysis purposes. This empirical 
feedback can also be used to adjust the nominal value and/or effectiveness calculations described 
above. 

[0061] In one specific example, components are registered through a registration API or 
site, either automatically or partially manually, depending on how much information is already 
available on the page stamps for the components. Take third party web pages as an example. At 
one extreme, a process crawls through the pages of a property to collect and infer the necessary 
information for registration. At the other extreme, the web site owner manually registers only 
selected pages of the site. A mix of these two methods is also possible. For example, a web site 
may stamp its pages with a flag signifying whether they are to be exposed. The crawler process 
registers the pages that are to be exposed. Incomplete registrations can be identified and the web 
site notified to complete the registration. 

[0062] The following are some examples of the type of registration information that can be 
provided for a component: 

Component Name - Name provided by the component provider 

Category Type - Typically predefined (e.g., News, Music, Sports, etc.). In one 

implementation, the Category Type maps directly to a property. 
Category SubType - As defined by each property. For example, in News, the subtypes 

may be "current-events", "business", "sports", etc. These are also predefined. 
Creation Date - Date when component was first registered. 

Expiration Date - Date on which component should be deregistered. Component should 
not be used after the Expiration Date. 
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Target Parameters - Parameters that describe the profile of target users for this 
component. For example, this field might be defined as Males, 18-24, 
Professional. Alternatively, if left blank, the component provider believes the 
component is appropriate to all audiences. 

Required bandwidth rating - The minimum data bandwidth required for this component, 
for example Modem, DSL, Tl, etc. 

Recommended bandwidth rating - The recommended minimum data bandwidth for good 
user experience. 

Value parameters - Parameters that can be used in the value calculation. For example, 
certain components may have nominal values assigned by the component 
provider. The revenue rate for ads can be included as a value parameter. 

Versions supported -Which versions are available for this component. For example, 

possible values might include Text-link reference, Icon and Text reference, Short 
version, and Long version. 

Keyword(s) - One or more keywords that describe the category matches for this 

component. This field can also be used for contextual matching of relevant 
content and ads. Other types of subject matter descriptors can also be used. 
These are example definitions. Other types of information can be provided. In addition, the 
information provided can depend on the type of component. 

[0063] In addition to the description of the component, the component itself is also 
provided. Components can have multiple versions. The following are examples of different 
versions: 

Text-Link reference -A text link reference with an appropriate title. 

Icon and Text reference - Similar to a text-link reference along with a reference to an 

approved and predefined icon. 
Short version - This could include graphics and content as appropriate but is brief in 

nature. For example, a shopping item may have all fields necessary to describe 
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the item, show a picture of the item, and allow shopping transactions from the 
spot. Additionally, this typically will provide a link to the full detailed 
component. 

Long version - Long version of the component as may be appropriate. For example, 
Launch! may provide a window for displaying a complete music video without 
having to click and go to a reference site. 

Each of the versions may have a portion that is dynamic, for example provided by a live feed. 

Thus, registering a version does not necessarily mean that the entire version is stored in one of 

the databases. Rather, the version may include pointers for different subcomponents and/or it 

may be automatically updated by a push from the component provider. 

[0064] The management servers 910, 920 preferably process this information to prepare it 
for the runtime server 930 and also preferably perform calculations that can be done a priori. For 
example, the information provided may be converted to a different format, or even enhanced, to 
faciliate searching. Various indices and/or reverse indices can be assembled in advance. In 
addition, keywords submitted by the component provider can be converted to a standardized set 
of keywords, or additional keywords applicable to the component may be added. As another 
example, the management servers 910, 920 can precalculate value or relevancy parameters that 
do not depend on run-time factors. For example, CPM values for paid ads or indirect revenue 
opportunities for a link to another property can be calculated in advance. In this way, the real- 
time calculation burden on the runtime server 930 is reduced. In the example of FIG. 9, the 
runtime server 930 is also coupled to a relevancy engine 932 and a profiling engine 934, which 
handle relevancy calculations and profile matching, respectively. 

[0065] The overall system 900 maintains an active database of all registered components 
and schedules the components for searching and/or inclusion with other components. When the 
runtime server 930 receives a request from a property 940, the server typically will request both 
ads and content links given specific information about the page requested by the user along with 
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user specific information passed via other sources, for example user cookies. The runtime server 
930 uses the information passed to it to find relevant ads and content for the given page, and then 
optimizes the page value as described above. 

[0066] The runtime server 930 may use information beyond what is provided in the 
component registration. For example, link tracking analysis, eCPM data, pageview statistics, 
specific user behavior as tracked by the system, and contextual matching techniques are 
additional capabilities that can be used by the runtime server 930 in its value evaluation. 
Keyword and content matching can be used to identify information that can be integrated into a 
coherent page. Link tracking analysis provides a measure of cross-property relevance, which can 
be used to sort multiple qualified content deliverables. Effective CPM can be used to update the 
value. Pageview statistics also give a quantitative measure on the importance of a content 
deliverable. 

[0067] The high value page is sent to the property. The system 900 preferably also tracks 
user behavior and/or page and component effectiveness once the page is delivered. For example, 
in one implementation, the link tracking system 950 tracks all link follow-through on Yahoo! 
pages. Links include ads, text links, and forms (e.g. search box), for example. Link clicks as 
well as link views are tracked. Link tracking can be used to provide empirical feedback on the 
value of different components and/or combinations of components. It can also be used as an 
experimental test bed to test different models of relevance and/or value. For example, a test link 
can be set up between specific content on a page to other content on another page, and the click- 
through rate tracked to assess the effectiveness of the first page. This information can also be 
tracked on a user bases as well as in aggregate for the pages overall. 

[0068] Although the detailed description contains many specifics, these should not be 
construed as limiting the scope of the invention but merely as illustrating different examples and 
aspects of the invention. It should be appreciated that the scope of the invention includes other 
embodiments not discussed in detail above. Various other modifications, changes and variations 
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which will be apparent to those skilled in the art may be made in the arrangement, operation and 
details of the method and apparatus of the present invention disclosed herein without departing 
from the spirit and scope of the invention as defined in the appended claims. Therefore, the 
scope of the invention should be determined by the appended claims and their legal equivalents. 
Furthermore, no element, component or method step is intended to be dedicated to the public 
regardless of whether the element, component or method step is explicitly recited in the claims. 
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